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ABSTRACT: 

For the physical design of a VLSI chip a method is provided to implement a high density master 
image that contains logic and RAMs. In a hierarchical top-down design methodology the circuitry 
to be contained on the chip is logically devided into partitions that are manageable by the present 
automatic design systems and programs. Global wiring connection lines are from the beginning 
included into the design of the different individual partitions and treated there in the same way as 
circuits in that area. Thus the different partitions are designed in parallel, A floorplan is 
established that gives the different partitions a shape in such a way that they fit together without 
leaving any space between the different individual partitions. The chip need no extra space for 
global wiring and the partitions are immediately attached to each other. The master image 
described is very flexible with respect to logic, RAM, ROM and other macros, and it offers some 
of the advantages of semicustom gate arrays and custom macro design. The thus designed chip 
shows no global wiring avenues between the partitions and has partitions of different porosity. 
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0 Method for physical VLSI-chip deslga 



@ For the physical design of a VLSI chip a method 
2 is provided to implement a high density master 
^ image that contains logic and RAMs. In a hierarchi- 
(Ocal top-down design methodoiogy the circuitry to be 
O contained on the chip is logically devided into parti- 
*"tions that are manageable by the present automatic 
f- design systems and programs. Global wiring con- 
J^nection lines are from the beginning included into 
^the design of the different individual partitions and 
©treated there in the same way as circuits in that 
^area. Thus the different partitions are designed in 
m parallel. A floorplan is established that gives the 
different partitions a shape in such a way that they fit 
together without leaving any space between the dif- 



ferent indh^idual partitions. The chip need no extra 
space for global wiring and the partitions are Im- 
mediataly attached to. each other. The master Image 
described is very flexible with respect to logic. RAM. 
ROM and other macros, and It offers some of the 
advantages of semicustom gate anrays and custom 
macro design. The thus designed chip shows no 
global wiring avenues between the partitions and has 
partitions of different porosity. 
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jgggwd tor Physical VLSI>Chip Design 



The present Invention relates to a method for 
physical chip design, wherein the chip is devided 
in several partitions and contains a high number of 
electrical elements, as for example gates, pins, 
connections, and wherein connections exist be- s 
tween that partitions.and to a chip designed in 
accordance with this method. 

In the IBM Technical Disclosure Bulletin Vol 27 
No,8. January 1985, page 4648 - 4651 there is 
described a method for functional partitioning of a lo 
large, dense VLSI (Very Large-Scale Integration) 
chip. Described Is the physical partitioning of logi- 
cal functions in the VLSI chip design to keep the 
wire length of the interconnections between the 
different partitions as short as possible. This article is 
describes especially an algorism for hierarchical 
devlding a logical function into more primitive logic 
functions that are subordlnM the higher one. 

A further article in the IBM Technical Disclo- 
sure Bulletin Vol 27 No. 11 , April 1 985, pages 6687 20 
- 6691 shows also, that a single chip might be 
partitioned into regions that might have different 
electrical and logical functions respectively such as 
for example elements such as RAM (Random Ac- 
cess Memory) and ROS (Read Only Storage) parti- 25 
tlons of PLA's (Programmable Logic Anrays) and 
other functional partitions. Between those different 
partitions buses for signal interconnections and 
power supply are provided. 

In an article "Channel Assignment for Chip 30 
Wiring* in IBM Technical Disclosure Bulletin Vol. 
26 and No.3A, August 1983. pages 934 - 936 the 
problem of routing global wires between different 
partitions of a chip is shown. It is said there that a 
general strategy for wiring chips is to treat the as 
problem into 2 phases: a global assignment of 
wires is made to specific channels;next. the par- 
ticular channel tracks for indivkdual wires ae chosen 
and interconnections established to specified pins 
on the macros in the chip. A macro essentially can 40 
be considered to be a sort of a functional partition. 

The problem with presently designed logic and 
microijrocessor chips is that they contain logic 
circuits In the range of up to 35000 electrical cir- 
cuits. This huge amount of circuits causes very 4s 
severe problems during physical design of the 
chip. The data volume is by far to high to be 
handled by the available placement, wiring and 
checking programs mning on a large main frame 
computer. ^ 

One possible way of at least improving this 
problem might be to use a system architecture with 
extented memory address capability. But even if 
the data volume problem is manageable by this 
architecture, there is still the problem of the run 



time. That means that the whole execution may be 
longer than the mean time between failures. There- 
fore, besides the question that the methodology 
has not been proved yet there is the inaeasing 
need for nm time. 

Another principle way of approaching this prob- 
lem is to partition tiie whole design complex, per- 
forming ttie design in parallel for s6<alled macros 
and then using extra space between the partitions 
for global wiring. That means on tfie otiier hand 
that the chips size gets larger and that the wire 
lengtti of the global wires become longer. Longer 
wires have a direct impact on the performance of 
the chip and ttie power dissipation. 

It is ttie principle object of the present inven- 
tion to provide a way and a metiiodology for phys- 
ically designing a VLSI chip by which ttie overeral 
chip density can signiflcantiy be improved and at 
the same time tiie data volume can be handled by 
existing computers and design programs. 

It is also an object of the present Invention to 
provide a method by which It is avoided to need 
exti^a space between partitions for global wiring. 

Furthermore it Is an object of the invention to 
provide a metiiod that achieves logic circuit den- 
sities which compare favourably witii tiiose of cus- 
tom designed.chip. 

These and otiier objects are favourably re- ' 
solved by applying tiie characterizing features as 
laid down in main claim 1. 

The metiiod In accordance witti ttiis invention 
provides in an advantageous manner a hierarchical 
physical design metfiodology in a top-down way. 
The complete logic circuitry is partitioned logically 
into pieces that are manageable by computer pro- 
grams and computers. Those partitions are se- 
lected such ttiat tiie interconnections between tiiem 
are minimized. The areas of the partiones are 
shaped such tiiat they fit togetiier wittiout leaving 
empty space In between. So by a floorplaning no 
dedicated area is assigned for gtobal wiring. A 
partition is a self-contained piece of logic, i.e. all 
connections needed to interconnect neighbouring 
partitions are included in ttie partition. That means 
that one partition may contain wires ttiat emerge, 
wire tiiat end and wire tiiat cross ttie partition. All 
ttiose wires and connections are treated in tiie 
same way. For tiiat purpose ttie connections be- 
tween ttie partitions is done by field connectors 
tiiat consist out of transfer books which provide ttie 
necessary contacts. Those transfer books then co- 
operate witii associated transfer books of the 
neighbouring partitions. 

Further witii tiie metiiod in accordance of ttie 
invention in advantageous manner of a further de- 
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velopment the internal layout of the individuaJ parti- 
tion is performed independently of the layout and 
design of the other partitions after pin determina- 
tion of each partition has been performed. 

This also means, that In advantagous manner 
in accordance with the present invention each parti- 
tion, in a way forming a subchip. can be designed 
independently from the other partitions and in par- 
allel to it As result, placement and wiring programs 
have only to deal with data volumes that are com- 
parable to those associated with single chips or 
singly macros respectively. This is done regardless 
of the sizes and complexity of the complete chip. 
The detailed design of each partition accommo- 
dates all the chip features or partition features 
respectively within its bounderies, for example 
powergrld and blockages. After all partitions have 
been designed they are then assembled simply by 
abuting them at their bounderies. Then only at the 
outer perimeter of the assembled chip that means 
the compiled partitions, outer pins connect the chip 
to its substrate carrier. 

A further advantage of the method in accor- 
dance with the invention is. that tfte complete 
method is interactive and permites a designer to do 
the physical design of a complex chip in an rea- 
sonable amount of time. The logic drcuil density 
achieved compare favourably with those of custom 
designed chips, while simultaneously applying 
automated design methodologies. 

Further objects and advantages will be come 
apparent form the sub claims as well as from the 
following detailed description of an embodiment of 
the present invention. Reference is made to the 
accompaning drawing in which 

Fig. 1 is a schematic flow chart showning the 
essential steps of the method in accordance with 
the present invention; 

Rg. 2 shows in principle how the total desgn 
circuitry is logically devided into separate parti- 
tions. 

Rg. 3 shows schematically a ftoorplanning 
matrix and 

Rg. 4 shows an example of the result of a 
floorpian. 

The physical design process coveres the 
placement and interconnection of all togic gates 
and custom macros, as well as the generation of 
shapes data for the production masks. The process 
or method respectively itself is a highly automated 
combination of interactive and background steps. 
Depending on the density and performance re- 
quirements it allows a variety of procedures from a 
fast walk through to a rather extensive method with 
reiterative steps in order to achieve the objects and 
goals. 

In accordance with the invention a hierarchical 
top-down methodology is impiemtented for the 



physical design which soh^es the data volume 
problem and limits the resource requiremwrts for 
computer time and storage requirements tremen- 
deously. Actually the exponential growth of com- 
5 puter time is limited to the amount that is required 
for the largest partition. From there it is a linear 
growth depending on the number of partitions. The 
storage requirement is also limited to the size that 
is required for the largest partition. 
10 Rg. 1 shows the overall flow In subsequent 
steps of the total physical design method. 

In step 1 the total design circuitry is devided 
by logic partitioning into separate partitions. In step 
2 a floor planing step transfers the logic partitk5ns 
75 into physical partitions, generating real size and 
offset coordinates for each partition. After floor- 
planning is completed the data are separated in 
order to form single partitions 1,2,....n in step 3. 
In parallel branches of which branch, 4, 5 and 6 
20 are shown the partition 1. partition 2 and partition n 
are designed in parallel. As shown with branch 7 
the result comes together in a step 8 for merging 
the shapes data. In step 9 those datas are checked 
and in step 10 out of the checked merged data 
25 production data for the masks are generated. 

Rg. 2A and 2B show in more detail the togic 
partitioning as indentlfied by step 1 In Rg. l. The 
total design circuitry 21 as shown Rg. 2A is par- 
titioned for example into segments or partitions 
30 respectively A, B, C, D, E, F. Those partitions may 
contain 3000 • 6000 logic gates. The logic partition- 
ing is performed to form the segments such that 
the number of connections between the different 
functional islands or segments A to F is minimized. 
35 That means, resulting logic partitions have a mini- 
mum number of connections mnlng from one parti- 
tion to the other partitions, those connections are 
indicated by double anrows in Rg. 2B. Such parti- ' 
tions then have a defined number of inputs/outputs 
40 and meet the maximum partition limits. 

With regard to Rg. 3 and Rg. 4 the floorfrfan- 
nlng step 2 (see Rg. 1) is described in more detail. 
A floorplanning matrix is shown with 400 positions. 
Within those 400 positions for example the twelve 
45 shown partitions A - M have to be placed. That 
means that the logic partitions A - M (see for 
example the functional islands shown in Rg. 2B as 
example) have to be transferred into physical parti- 
tions. In the floorplanning step the best partition 
50 arrangement in relative positions to each other is 
sought That means with other words that in this 
step the real size and th" offset coordinates of 
each partition within the available chip area is gen- 
erated. In addition to that It is taken care that 
55 access to the periphery I/O circuits and all required 
signal interconnections to other partitions is given. 
The partition areas are definged in a way tiiat they 
fit togetiier seamless like piec^ of a puzzle. No 
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extra space for giobaJ wiring is defined in the 
resulting floorpian nor intended to. 

To overcome the need for global wiring routing 
avenues running around the different partitions, all 
required interconnections between the different 
partitions do ojn as feed-through-connections 
through the different partitions from one partition to 
. the partition where they should run to. Internally in 

each partition those global wires crossing the 
boundaries are handled as if they where parts of 
this partition. That means that beside ending and 
emerging lines from a partition also the crossing 
lines are treated equally. Equally with circuits In 
that area. In result the global wires are routed, 
straight through the partitions, thus allowing the 
shortest possible connection lenght That on the 
other hand means that within a partition the internal 
circuits are an^nged more to the edges of the 
partiton and the feed-through-connections lines ain 
through the middle of the partition. That also 
means that some areas of a partition are denser 
paclced as others and no equal density is given. By 
choosing the porosity of an area In accordance with 
necessity, a very flexible design is given. 

Rg. 4 shows a result of the physical floorpian- 
ning. It shows the puzzle-like and seamless putting 
togehter of the different partitions A - M. 

To allow subsequent processing in a physical 
design using standard design automation pro- 
grams, for each partition transfer circuits or transfer 
books are added to the logic structure of each 
partition. These transfer circuits or transfer books 
represent just wiring channel crosspoints at the 
partition boundaries. This means each signal or 
wire entering or leaving a partition gets at least one 
of those transfer circuits. For example a horizontal 
feed through connection is represneted by just two 
transfer circuits, one at the right side and one at 
the left side of the partition. Within the automatic 
wiring procedure the corresponding transfer circuits 
(left to right) are connected. The resulting wire 
forms a feed-through-connection. 

If is ist necessary In floorplanning for blocking 
out some areas with in a partition, formal transfer 
books can be created Those formal transfer books 
are adjacent to the real transfer books and the logic 
. transfer books. 

Decisive is that from the beginning global wires 
crossing a partition are treated in the same way as 
3 circuits on that specific partition and be considered 

as a part of this partition. 

After having completed the floorplanning. the 
resulting data are seperated in order to form single 
partitions. Each of these partitions is than pro- 
cessed like a seperate chip through physical de- 
sign programs. As shown in branch 4 of Rg. i 
there is a step 11 for detail placement of the first 
partition. The phase of detail placement is op- 



timized to meet the requirements of the subse- 
quent wiring phase. These requirements mainly are 
a homogenious distibution of points to be wired 
over the full partition area and to supply a sufficient 
5 number of free wiring channels for feed-through- 
connections. 

During the detail placement step li within 
each partition the following placement tagets are 
important the overall wiring length has to be mini- 
70 mized and any clustering has to be avoided. An 
even distubution of wiring points and a balanced 
center and edge density is aimed on. Furthermore, 
space has to be provided for bus structures as well 
as for feed-throughs. that means crossing lines. 
/5 Also the critical net capability has to be obeyed. 

As the floorplanning process of step 2 takes 
care of all required connecttons, the space alloca- 
tion for each partition has been adfusted accord- 
ingly in order to allow the placement to reach this 
20 objective. As a result the partitions located near the 
chip center will have a lower circuit density than 
partitions located near the chip periphery. During 
the floorplanning step 2 the space calculation In 
accordance to known values is important Critical 
25 points are the number of circuits, the density factor 
and the numbers of connections. Furthermore, the 
population factor at the center and at the edge of a 
partition and especially the feed-through-connec- 
tion. 

30 After the first partition 1 is processed through 
placement, in the detail placement step 11, the 
next adjacent partition, for example partition 2 in 
Rg. 1 or considering the floorplanning result of Rg. 
4 partition H adjacent to partition A, can be started 

35 with detail placement. The only difference to the 
first partition A is. that the transfer circuits located 
on their comnrKjn boundry, that means at the line 
41, must be processed as preplaced for the sec- 
ond partition now. Exits on line 41 from partition A 

« are inputs to partition H. That means that a partially 
overtapped processing for ail partitions is possible. 

After detail placement a step 12 in Rg. 1 
provides the detail wiring for each partition. A stan- 
dard chip wiring program Is used to automatically 

45 complete the connection of all circuits, transfer 
circuits and transfer books as well as embedded 
macros as usual. 

In the detail wiring step 12 during which cir- 
cuits within each partition have to be connected. 

so the overall wiring length has to be minimized. Fur- 
thermore even wiring channel usage is sought for. 
The number of overflows shouW be minimized and 
an easy embedding should be aimed at. 

For very dense parts a small number of con- 

55 nections may be left as overflows. In this case an 
interactive tool Is used to complete the remaining 
connection at the saeen in the overflow embed- 
ding step 13. 
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In step 14 the shapes generation for each 
partition can be performed. This is done after detail 
wiring Is completed and final checics are success- 
fully processed. Then, in the shape generation step 
14, the shapes for the production masks are gen- 
erated. 

As shown in step 8 of Rg. 1 branch 7 com- 
bines the shapes data of the different partitions. In 
a final merge oin the shapes data of all partitions 
are collected and put together. Each partition has 
its own XY offset accoreling to the floorpfan. On the 
bounderfes of the partitions the transfers bokks of 
adjacent partitions are overlaid. Because these 
transfer books represent wiring channel cross 
points, the wiring pieces of the puzzle snap to- 
gether and complete nets are formed matching the 
overall logic structure. 

In step 9 an extensive final checking \s per- 
fbmned on the emerged shape data. This com- 
pletes the physical design process. In this checking 
the partition data are checked against the total 
image data. In addition, especially the connection 
data for signals crossing partition boundaries are 
checked for completeness and the partition boun- 
denes are checked for overiap conflicts. Fmafly out 
of these checked data the production data are 
generated in step 10. 

The method In accordance with the present 
invention is very flexible with respect to togic, 
RAM, ROM and other macros. It describes a mas- 
ter image. Macros of any size can be placed at any 
location on the chip. The method was implemented 
with a technology using for the master image a 1.0 
urn CMOS N-Well structure with three layers of 
metal. Two layers are used for wiring and the third 
layer contains a power distribution and I/O redis- 
tribution for the central area pad arrangement 

The master image is an array of cell tocations 
without gates or transistors. The virtual cell grid is 
subdivded In a finer grid maridng the vertical and 
horizontal wiring channels. The cell size m^ht be 
for example 13.8 nm x 89 um. This basic cell 
contains at most 3 pairs of transistors and provides 
25 wiring channel on the 1st level and 3 channels 
on the 2nd level metal. 2 channels on the 1st level 
maybe blocked by powerllnes. To meet all groun- 
drule restrictions imposed by any wiring and via 
combination, the- circuit layouts have to harmonize 
with the wiring grid. This is- achieved by placing 
sub-circuit elements on the same grid and connect 
into pieces with standard wires ofpolysificon. 1st 
and 2nd metal. A logic circuits blocks 3 - 5 dian- 
nels on 1st level metal by its internal connections. 
During personalization the logic circuits, represent- 
ed by books, and the larger macros which might 
be custom designed, are placed and wired by the 
automatic design system. A single circuit repre- 
sented by a book may take the area of one or 



more cells. Macros like RAM's are custom de- 
signed parts with an optimized layout 

The used master image in acconjance with the 
present inventton is suitable for circuit depopulation 
5 achieved by the placement strategy. During the 
placement procedures the chip areas showing a 
congestion of global interconnections are Identified. 
They are depopulated by moving the circuits to- 
ward the peripheries of these areas. Empty cells in 
ro the center yield the required routing channels. 
Thus a uniform and therefore optimal usage of the 
wiring channels is achieved. It also means, that the 
offering of a considerable amount of about 30 % 
more cells then actually can be used was done 
IS purposely In order to altow the depopulation. The 
power buses are distributed on special, some what 
wider channels forming a low inductive grid on 1st 
and 2nd level metal. They are conntacted fre- 
quently to the 3rd level metal buses. The supple 
20 current is flowing mainly through these wkde and 
therefore low ohmic and tow inductive distribution 
nets on the 3rd level metal rather than through 1st 
and 2nd metal These can be cut out anywhere for 
embedding of any sized macro; The macros pro- 
25 vide there own local power distribution which is 
connected directly to the 3nJ level metal. 

The method in accordance with the present 
invention for the physical design of the master 
images of VLSI chips combines the advantage of 
30 gate an^ys and full custom designs. This method 
is very flexible for integration logic books, RAM, 
ROS and other macros. Different areas of the chip 
can be designed in parallel thus reducing the nec- 
essary computer time and computer storage re- 
35 quirements. As wiring connections between the dif- 
ferent areas or partitions respectively of the chip 
are included in the design of the individual parti- 
tions, the resuming chip needs no extra space for 
global wiring. Thus a chip results with seamless 
40 attached and separately designed areas. Design 
changes in the individual partitions can be per- 
formed easily and without imparting the rest of the 
design. 

45 

Claims 

1. Method for physical chip design, said chip 
being dh/ided in several partitions and containing a 

so high number of electrical elements e.g. gates, pins, 
connections etc, wherein connections exist be- 
tween said partitions, characterized in that 

a) circuits to be placed on said chip are 
logically dhrided into partitions; 

55 b) saki logic partitions are chosen such that 

they contain a number of circuits taht are manage- 
able, e.g. by a computer and computer programs; 
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c) said partrtions, after determining th ir 
space requirements, are placed onto differenet 
areas of said chip, 

d) determining all partition crossing lines, i.e. 
global wiring, ^ 

e) detemiining logic as well as crossing, 
ending and emerging connection lines within a 
partition, 

f) treating connection lines within each of 

said partitions in the same way as drcurts. and lo 
establishing interconnection infomiation for the 
edges of said partitions, and 

g) shaping the partitions so that they fit to 
each other without leaving space inbetween in the 
neighbouring edges of said adjacent partitions, and 75 

h) attaching the appropriady shaped parti- 
tions seamlessly to each other, 

2. Method as of claim 1, wherein 

after pin detemiination of each of said partitions the 
internal layout of said individual partition is per- 20 
formed independently of the layout and design of 
the other partitions. 

3. Method as of claim 1 or 2, wherein 

the pin data or pin location respectively of cross- 
ing, ending or emerging connection lines located at 25 
the edges of a partition are handled in the same 
way as Input/ output infonfnation of a usual chip 
layout design process. 

4. Method as of claim 3. wherein 

normal chip design programs are used in designing 30 
each of said Individual partitions. 

5. Method in accordance with one or several of 
the preceding claims, wherein 

the circuit package density of each of said parti- 
tions is accomodated to the number of connection 35 
lines crossing, emerging or ending in said specific 
partition, so that a variable porosity of said Individ- 
ual partition is provided. 

6. Method for physical chip design, said chip 
being divided in several partitions and containing a 4o 
high number of electrical elements, e.g. gates, 
pins, connections, etc.. wherein connections exist 
between said partitions, characterized in that 

a) all circuits going to be contained on the 
chip are divided logically in several partitions; 45 

b) a floorplan that reflects space require- 
ments as well as locations of said partitions is 
established; 

c) interconnect-points whereever needed are 
generated at the edges of said partitions; 50 

d) said partitions are processable indepen- 
dently and In parallel considering at the same time 
the internal circuits as well as interconnection lines 
that cross, emerge or end in said partition; and 

e) said partitions are implanted such on the 55 
special area of the chip that they fit together at 
adjacent edges without leaving space inbetween. 

that associated interconnect-points match each oth- 



er, that maximum utilization of the whole spaclal 
area is reached, wiring congestion is avoided, and 
for heat dissipation and wiring length an optimum 
Is'provided. 

7. Method as of claim 6. wherein 

each one of said partitions, that may differ in size 
and shape, are further dividable into subareas, e.g. 
regions, for Improving wireabifity and for limiting 
processing time. 

8. Method as of claim 6 or 7, wherein 

wiring and checicing of said specific partitions 
and/or regions respectively Is performable in par- 
allel. 

9. Method as of claim 6. 7 or 8, wherein 

the density or porosity respectively of 
partitions/regions is adjustable/variable. 

10. Method as in one of claims 6 to 9, wherein 
in the middle of a region/partition the density of 
crossing interconnection lines is chosen higher 
than in the outer areas of that respective 
region/iDartjtion. and the density of circuits is cho- 
sen to be higher in the outer areas of that respec- 
tive region/partition than in the middle, 

11. Method in accordance with one of the 
claims 6 to 10, wherein 

the determining of interconnect contact points at 
the boundaries of partitions is performed by start- 
ing in one specific area of the chip, for example the 
left upper comer, and propagating step-by-step into 
orthogonal directions, for example to the right and 
downwards, thus exit infomnation and contact areas 
of one partition form the input iriformation or place- 
ment respectively for the succesive adjacent parti- 
tion or partitions respectively, and so on. 

12. Method in accordance with one of the pre- 
ceding dams, wherein 

transfer books with logical functions, provided by 
electrical circuits, as well as transfer books with 
non-logical functions, provided by connection and 
transfer wires, are established, both sort of books 
adjacent at the perimeter of its respective partition 
and defining the boundary interconnect-contact 
areas. 

13. Method in accordance with claim 12, 
wherein 

books are assigned to blockage areas, for example 
for buses, arrays, gates those books having formal 
functions, and existing during processing for design 
purposes and being resolvable In the final design 
stage. 

14. Chip containing a very large number of 
electrical elements, for example circuits, gates, 
pins, connections etc., and being divided in several 
partitions that are interconnected by interconnec- 
tion lines, characterized in that 

a) said partitions are intimately attached to 
each other at their respective adjacent edges leav- 
ing no space inbetween; 
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b) said partitions contain interconnect-con- 
tact pins at their boundaries/edges that connect 
crossing interconnection itnes from edge to edge 
with matching interconned-points at the adjacent 
partition and emerging and ending interconnection s 
lines in matching fashion as well as said electricai 
elements, and 

c) said partitions are of different porosity. i.e. 
one partition might by packed more dansly tfian 

the other ,q 

15. Chip as in claim 14. wherein 
tiie boundaries/edges of said partitions form 
straight lines. 
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ATTACHMENT _ i _ 

to our reply to the Communication 
of n May 1987 concerning European Patent 
Application 86 117 601. H (Ref. GE 986 013) 

Please correct the above mentioned patent application as follows: 



Page 1, Para. 1 Line 2 

instead of "is devided in several" 

It. should read "is divided into several" 



Page 1, Para. 1. Line 5 

Instead of "that partitions , " 

It should read "those partitions," 



Page 1 . Para. 2, Line 8 
Instead ot "deviding" 
It should read "dividing" 

Page 1, Para. 3. Line 2 

instead of "pages 6687 - 6691 shows also " 

It should read "pages 6687 - 6691 shows/" 



Page 1 , Para. 3, Line 3. 4 

instead of "regions that might have different electrical and loaical 
functions respectively such as for example" ^ 
It should read "with different logical functions for example" 



Page 1 , Para. 3, Line 8 

Instead ot ''power supply" 

It should read "power supplies" 



Page 2, Para. 1. Line 4 . 

instead of "it is said there that" 

It should read "The article says that" 



Page 2, Para. 1, Line 5. 6 

instead of "is to treat the problem into 2 phases-" 
It should read "is to solve the problem within phases:" 

Page 2, Para. 1 , Line 8 

instead of "interconnections established" 

It should read "interconnections are established" 

Page 2, Para. 2. Line 3 

instead of "35000 electrical circuits. This huge" 
It should read "35000. This huge" 



ATTACHMENT - 2 - is May 1987 

to our reply to the Communication 

of 4 May 1987 concerning European Patent 

Application 86 117 601.^1 (Ref. GE 986 013) 



Page 2, Para, 2 Line 4 

Instead oi "problems during piiysical design" 

It should read "problems during the physical design" 

Page 2, Para, 3, Line 6 
Instead ot "mean time" 
It should read "meantime" 



Page 2, Para. 4, Line 3 
Instead of "so- called" 
it should read "so-called" 



Page 1, Para. 4, Line 4 
instead of "partitions for global" 
It should read "macros for global" 



Page 2, Para, 4, Line 5 
instead of "chips size" 
It should read "chip size" 



Page 2, Para. 4, Line 6 

Instead of "become" 

It should read "becomes" 



Page 3, Para, 3 Line 3 

instead of "chip" 

It should read "chips" 



Page 3, Para. 5, Line 8 

Instead of "So by a floorplanning" 

It should read "So, by floorplanning" 



Page 3, after Para. 5, insert the followin g paragraph: 
"With other words: — ^ 
Formal transfer circuits without a logic function are introduced. Their 
pins define the input output positions at the partition boundary. Those 
transfer circuits then cooperate with associated transfer circuits of the 
neighbouring partitions. The transfer circuits act like a connector, 
which connects the global wires between adjacent partitions. During 
partition wiring all wires are treated simultaneously in the same way." 



Page 4, Para. 1, Line 1 

Instead ot "that in advantageous manner" 

It should read "that in an advantageous manner" 
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ATTACHMENT 

to our reply to the Communication 
of H May 1987 concerning European Patent 
Application 86 117 601.4 (Ref. GE 986 013) 



18 May 1987 



Page H. Para. 2, Line H 
Instead of' "in parallel to it." 
It should read "in portions parallel to them." 



Page 4, Para. 2. Line 6 

instead of "associated with single chips" 

It should read "associated with today's single LSI chips" 

Page 4, Para. 2, Line 7 8 



Page 4, Para. 3, Line 3 
instead of "permites" 
It should read "permits" 



Page 4, Para. 3, Line 4 

Instead of "in an reasonable amount" 

It should read "within a reasonable amount" 



Page 4, Para. 3, Line 5 

instead olf "compare" 

It should read "compares" 



Page 4, Para. 3. Line 6. 7 

tZT^ OT "wniie simultaneously applying automated design 

methodo ogjes" it should read "while the application of automated design 

methodologies reduces the design time." utumaiea aesign 

Page 5, Para. 5, Line 3.4.5 
Page 6. Para. 1. Line 5. 6 

irdeT to"' ''"""'"^ ^'•^ s^P^rated in 

It should read "After floorplannmg is completed the data is separated 



ATTACHMENT _ £, _ 

to our reply to the Communication ^^^^ 
of H May 1987 concerning European Patent 
Application 86 117 601.4 (Ref. GE 986 013] 



Page 6, Para. 2, Line 3 
instead of "comes" 
It should read "come" 



Page 6, Para. 2, Line 4. 5 
Instead ot "those datas are" 
It should read "the shapes are" 

Page 6, Para. 2. Line 5. 6 

nsiead oT "step 10 out of the checked merged data production data" 
It should read "step 10 production data" >«u"ion aaxa 

Page 6, Para. 3, Line 8 

Instead of "That means, resulting logic" 

It should read "That means, the resulting logic" 

Page 7, Para. 2, Line 11 
instead of "lenght." 
It should read "length." 

Page 7. Para. 2, Line 15 

instead of "partition are denser packed" 

It should read "partition are packed denser" 

Page 8, Para. 1, Line 2. 3 

instead of "circuits or transfer books are added" 

It should read "circuits are. added" 

Page 8, t^ra. l , Line a 

Insxeaa OT " I nese transfer circuits or transfer books represent" 
It should read "The pins of these transfer circuits represent" 

Page 8, Para. 2, Line 1 - ft 

"ir IS ist necessary in floorplanning for blocking out some areas with in 

c'-e^ted. Those formal transfer 
book re adjacent to the real transfer books and the logic transfer 



shall be replaced by following parag raph • 

thic^r'.T "^^s^'^^^P 3" 'ts c.Pcults and all wires inside the area for 

L nlfrL ^°J^t^ ^'""^"'^ f""<=ti°" is introduced. It 

with n ' '^'^^^ks ail wiring channels 

c rcLVlZ -^'^ So ^"'•'"9 physical design of the partition all 

circuits and wires are forced to stay inside the partition area." 



ATTACHMENT . 5 _ 

to our reply to the Communication 
of 4 May 1987 concerning European Patent 
Application 86 117 60T.4 (Ref. GE 985 013) 



18 May 1987 



Page 8, Para. H, Line 1 . 2 

instead of "floorplanning, the resulting data are seoarated" 
It should read "floorplanning, the data is separated" 



Page 9. Para. H, Line 1 
Instead of "placement a step 12" 
It should read "placement a step 11" 



Page Para. 2. Line 16. 17 

m;Vro.""' anywhere for embedding of any sized 

It should read "The power buses on first and second metal can be cut 
out anywhere for embedding macros of any size." 



Page 12, Para. 1 , Line i\ 

Instead of "for integration logic books " 

It should read "for integration of logic books," 



Page 12, Para. 1, Line 8 

instead of "partitions respectively of the chip" 

It should read "partitions of the chip" 



Page 12, Para. 1, Line 12 
instead of "imparting" 
it should read "impacting" 



Page 17, Para. 2. Line 1- 4 



"LuuKs are assigned to blockage areas, for example for buses arrays 

rf« nn 5°'^'''^''' '''^'"9 functions, and existing during 

cessmg for design purposes and being resolvable in the^inal design 

shall be replaced by following parag raph • 

•Tormai blockage urcuits are assigned to blockage areas for example 

un.tf.^n ^""'^^ '"'^y^' those drcuUs hairformai 

functions, and existing during processing for design purpose! and 
being removable ,n the final design stage and final chip data 



